Nuprl Lemma : member-es-interface-history 11,40

es:ES, A:Type, X:AbsInterface(A List), e:E, a:A.
(a  es-interface-history(es;X;e))  (e':E. (((e'  X)) & e' loc e  & (a  X(e')))) 
latex


Definitionses-interface-history(es;X;e), P  Q, P  Q, concat(ll), l[i], , A  B, False, ||as||, mapfilter(f;P;L), es-le-before(es;e), x:AB(x), a < b, (x  l), x.A(x), (e <loc e'), P  Q, e loc e' , A c B, True, inl x , tt, inr x , ff, X(e), e  X, if b then t else f fi , case b of inl(x) => s(x) | inr(y) => t(y), t.1, E(X), {x:AB(x)} , E, let x,y = A in B(x;y), AbsInterface(A), ES, Top, P & Q, xt(x), first(e), pred(e), A, <ab>, x,yt(x;y), pred!(e;e'), , SWellFounded(R(x;y)), constant_function(f;A;B), b, , e < e', r  s, val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), , type List, Msg(M), kind(e), loc(e), Knd, kindcase(ka.f(a); l,t.g(l;t) ), EOrderAxioms(Epred?info), x:A  B(x), IdLnk, left + right, Unit, EqDecider(T), Type, P  Q, strong-subtype(A;B), , Id, f(a), a:A fp B(a), EState(T), x:AB(x), x:AB(x), t  T, s = t, x  dom(f), [], last(L), hd(l), [car / cdr], S  T, |g|, Void, #$n, Outcome
Lemmasfalse wf, es-locl wf, l member subtype, es-le weakening eq, subtype rel wf, EState wf, Id wf, rationals wf, member wf, strongwellfounded wf, pred! wf, loc wf, not wf, assert wf, constant function wf, kindcase wf, Knd wf, top wf, bool wf, cless wf, qle wf, val-axiom wf, nat wf, unit wf, Msg wf, IdLnk wf, EOrderAxioms wf, deq wf, event system wf, es-E wf, es-E-interface wf, es-interface-val wf2, es-interface-val wf, bfalse wf, btrue wf, es-interface wf, true wf, es-le wf, es-is-interface wf, l member wf, mapfilter wf, es-le-before wf, select wf, length wf1, concat wf, rev implies wf, iff wf, member-es-le-before, and functionality wrt iff, exists functionality wrt iff, iff functionality wrt iff, member-mapfilter, member-concat

origin